On the Structure and Classification of SOMAs: Generalizations of Mutually Orthogonal Latin Squares
نویسندگان
چکیده
منابع مشابه
On the Structure and Classification of SOMAs: Generalizations of Mutually Orthogonal Latin Squares
Let k ≥ 0 and n ≥ 2 be integers. A SOMA, or more specifically a SOMA(k, n), is an n×n array A, whose entries are k-subsets of a kn-set Ω, such that each element of Ω occurs exactly once in each row and exactly once in each column of A, and no 2-subset of Ω is contained in more than one entry of A. A SOMA(k, n) can be constructed by superposing k mutually orthogonal Latin squares of order n with...
متن کاملMore mutually orthogonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.
متن کاملMaximal sets of mutually orthogonal Latin squares
Maximal sets of s mutually orthogonal Latin squares of order v are constructed for in nitely many new pairs (s; v). c © 1999 Published by Elsevier Science B.V. All rights reserved
متن کاملConcerning the number of mutually orthogonal latin squares
Let N(n) denote the maximum number of mutually orthogonal Latin squares of order n. It is shown that for large n,
متن کاملSome Constructions of Mutually Orthogonal Latin Squares and Superimposed Codes
Superimposed codes is a special combinatorial structure that has many applications in information theory, data communication and cryptography. On the other hand, mutually orthogonal latin squares is a beautiful combinatorial object that has deep connection with design theory. In this paper, we draw a connection between these two structures. We give explicit construction of mutually orthogonal l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1999
ISSN: 1077-8926
DOI: 10.37236/1464